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ABSTRACT 


In the present wor3t, a simulation model for design 
and evaluation of scheduling strategies for an MS has been 
developed* The model implementation has been done on I1D-S00 
system* 

The FT-13 Modelled in this work consists of several 
work stations, each with its own input and output buffers 
of limited capacity. There is a central buffer of ample 
capacity to store semi-finished ^)obs« There is a loading 
station with its own buffer of sufficient capacity and an 
unloading station* The materials handling system in the 
model consists of a two-track, bidirectional conveyor with 
curbs and robots* The model is capable of handling a known 
number of part types* These part types may possess alterna- 
tive processing sequence* There may be alternative work- 
stations for some operations* The arrival of parts into the 
system is in a random manner and inter arrival time follows an 
exponential distribution* 

A discrete event simulation model has been developed for 
the system described, above using next event scheduling approach* 

A number of scheduling rules such as shortest imminent operation 
time, shortest remaining process time etc*, have been incorporated 
in the model implementation, A combination of such rules can be 
used for decision making in such situations m successive 
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operation selection, machine selection, machine loading etc* 
Priority hag been established to control movement and alloca- 
tion of carta and robots, for better system utilisation* For 
the purpose of evaluation of the system performance , perfor- 
mance criteria bused on system productivity and system 
utilisation is chosen* 

the package developed in this work provides animation 
of material flow in the system during simulation* The termi- 
nal features of Tektronix 4107/4109 has been utilised for this 
purpose* 

Several experimental runs were designed and conducted 
to validate the model # The experiments were held for various 
scheduling strategies, with variations system configuration* 
The output from these experiments demonstrate the influence 
of physical sub- system and logic aub** system on the performance 
of an FMS, 

Overall, the simulator oan be used to simulate various 
design alternatives e#g« , number of machining centres# number 
of carts, number of robots etc# The scheduling rules provided 
in the simulator can be used to evaluate the effectiveness of 
scheduling strategies in production control and to simulate 
what if scenarios in actual operation of FvK»*. 
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. INTRODUCTION 


The fundamental Inputs to a manufacturing system are a 
Inter-related mix of men, material, facilities, methods and 
information. The relative importance of each of these ingredients 
ha® undergone considerable change® representing varying state® 
of technology. The present trend i® towards automation of 
manufacturing systems to improve upon the system productivity* 

The NC and CMC machines were the earliest efforts In the develop- 
ment of automation concepts* Also there have been various kind® 
of material handling system® e*g* conveyors, robots* AGVs etc, 
with the development in technology. The cone opto of automation 
has received a boost with the developments in computer technology* 
Due to the capacity of computers to process large quantity of 
information, it ha® been possible. to organise the activities of 
a manufacturing system with little or no interference* A Flexible 
Manufacturing System ( FMS) is the result of such integration of 
all these developments into a system which is more flexible and 
productive# 

1,1 INTRODUCTION TO MS CONCEPTS* 

An IMS may be defined as a system with a high level of 
distributed data processing and automated material flow using 
computer controlled machines, assembly cells etc* together with 
computer integrated material handling and storage systems. 
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Generally an FMS combine a the benefit of a highly productive, 
but inflexible transfer line and a flexible but Inefficient v 
job shop. An FMS basically incorporates individual automation 
concepts in a single production system. These ore brought under 
computer control* In an Ideal situation, such a system is capa« 
ble of meeting any variations in product design* product volume* 
Such a system also woi'ks efficiently under disturbances like 
machine tool or transportation device break down* Scheduling’ 
in an FMS environment is dynamic and decisions ore taken in 
real time. 

1*2 FLEXIBILITY IH FMS* 

The key aspect of an FM3 ia not the degree of automation 
it incorporates but its ability to adopt to changes* Though 
typical MS a are highly automated, it is their ability to adopt 
to unpredictable and changing conditions which makes them 
flexible* 

Though an FMS, in an ideal si tuition , Should be ab3 e to 
produce a part irrespective of its processings stops, and their 
sequence, in practice flexibility in MS is a relative term* 

Generally an FMS offers the flexibility of 'the following 

types* 

(i) Process Flexibility* This refers to the ability to choose 
an operation or a sequence of operation** in more than one way* 

This also includes flexibility due to different routings* 
machine redundancy, tool redundancy etc* 
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(ii) Program Flexibility* This refers to the ability of the 
system to run virtually unmanned through a shift* This is 
possible to achieve when better sensors and computer controls 
are developed to take care of emergencies such as tool breakage, 
part congestion etc# This is enhanced with bettor understanding 
and knowledge of the system and the degree to which plans to 
take care of emergencies have been prepared. 

(iii) Product Flexibility* An FMS is designed for* low production 
volumes of few types of products initially, and new machines are 
added as demand increases# The product flexibility refers to the 
total incremental value of new products that can be produced 
with in the system for a defined cost of new fixtures, tools 

and part programs# 

Present day FM3s provide rather limited product flexibility, 
relatively better process flexibility and program flexibility 
l*e« they can produce a limited number of part types* have ability 
to reroute the parts and provide alternative operations at some 
stage* 

1,3 TREND IN FMS* 

Flexible manufacturing systems in general, eon be classified 
into the following two types* 

(i) Dedicated FMS 

(ii) Random FMS 

Dedicated FMSs are such systems which have been designed 
to produce relatively small variety of product types which are 



4 


often quite similar* An It 43 of the type ig in operation in 
Yamasaki (Hartley (1933)). 

Random B-13s are capable of producing a Xarco variety of part 
types. Her© the spectrum of parts that are being produced can be 
changed with little alteration. The parts arrive in a random 
fashion and may possess different operation sequences and 
process times. 

The present trend is towards designing and installing 
random Fllds* Certain amount of progress has already been 
achieved in this direction. An FflS of this type is in operation 
at Fauncs Motor Manufacturing Division, Japan (Hartley (1985))* 
This system can produce a variety of components such as ac and 
do motors, pumps, compressors ©to. 

Majority of FMSa at present are limited to machining 
operations only* Thus FMS exists as a part of a large manufactur- 
ing system. But efforts have been made to integrate machining 
welding and assembly operations into a single FUB.iuch a system 
is in operation at Yamasaki, Japan. 

1*4 FMS DESIGN TOOLS* 

While considering the design of an EMS it is appropriate 
to consider FMS in two parts* 

(i) Physical Subsystem* This consists of machine tools, materials 
handling equipment, buffers etc. 

(ii) Control Subsystem* This forms the logic part of the system 
governing the operation of the physical subsystem* This consists 
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of rules about the introduction of parts into the system, assign- 
ment of machines to jobs, routing of parts, etc. 

The two subsystems are inter-related and the total system 
performance is dependent on both the subsystems and hence must 
be considered in combination for FMS design, 

with this in view the tools for FJ3B study can be divided 
into two divisions, 

1, Analytical Tools s These are used in the preliminary design 

stage. The objectives here, are to arrive at an initial confi- 
guration of the system, to determine the components of the 
physical subsystem# Each of these components can be modelled 
separately and approximate solutions cun be obtained* The con- 
cepts of linear programming and queuing theory have been found 
useful here, 

2# Simulation Too 1st To develop an appropriate and cost effec- 
tive FMS one needs a design and planning tool that can consider 
the dynamic behaviour of the system, Her® simulation has been 
found very useful , It allows one to describe an HIS design, 
and predict its performance without actually building the phy- 
sical system. Variety of simulation tools arc available and 
are used at different stages of design, 

(1) Queuing network Models! These are baaed on the standard 
queuing network theory and provide initial insight to the system 
performance* 

(ii) Generalised, Simulation Model! They are used for both design 
and operating stages of an FMS, This proves very useful in case 
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of non- steady state problems where analytical techniques are 
impractical, 

(lii) Process Simulation or Emulation Models Here the model 
runs into very great detail and provides detailed insight 
into th© problem. 

It must be mentioned here that with th© developments in 
computer graphics techniques, simulation tools ore accompanied 
in most cases by graphics animation of material flow in th© 
system* Also the output of simulation presented graphically 
greatly enhances the understanding of the system, 

Th© present work uses simulation technique for the study 
of FM3, The next section presents the basic concepts of 
simulation. 

1*4,1 Simulations A Tool in Design and Operation of HISa i 

Simulation, which started as a post martens tool to 
analyse the weakness of existing systems, of late has been 
widely used for the analysis of complex situations in industry 
and elsewhere. With the developments in flexible automation 
it has become more popular, 

Simulation is a convenient tool to describe both physical 
and control subsystems of • FMS* hence the 

con be predicted and analysed very easily* It offers the follow- 
ing advantages. 

(!) To study th© effect of variations in system parameters, in 
the planning stage. 
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(li) To evaluate control strategies and operating rules. 
(Ill) To study system behaviour under disturbance# 

(iv) To detect bottle-neck conditions and develop corrective 
strategies during operation. 


Another advantage is that v/hen used with graphics anima- 
tion, working of various design alternatives can bo displayed. 

Thus simulation provides comprehensive opportunity for 
the integration of design, planning and control functions, and 
is critical to the successful implementation of H1U, 
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LITERATURE SURVEY AND OBJECTIVES OF THE KiESEHT WORK 

2,1 LITERATURE SURVEY * 

Simulation study of manufacturing systems has been one 
of the areas that has received wide attention* There are a 
number of models that have been developed to study the different 
aspects of MS, Hence they differ in the characterisation of 
the model, performance measures chosen, and the results pre- 
sented, They differ in the capabilities of the model to handle 
various situations arising in an FM8 environment, Come of 
these models are reviewed here, 

G, Adner, G,A,H, Masus and, C,G, Vvlkholm (1904) have 
developed a simulation model to study effect of layouts on 
systems performance. This model is capable of handling variable 
buffer sizes , machine tool break down, tool changing etc# However 
this model can take core of production lines only, it fails in 
case when unrestricted flow of components exist between machines, 

A model for MS simulation developed by R, Manuelli and 
G, Guidueci (1984) considers Ms as made-up of physical compo- 
nents (i,e« machine tools) and logical components (1#©* queues 
at work station, statistics of the system). This model treats 
FMS as a closed system i,e, the number of pallets/parts in the 
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system la constant and every finished fcwork piece is replaced 
by another work piece* The queue management in this system 
is by FIFO rule only* 

Another aspect that has been investigated is 'the beha- 
viour of the system under disturbances. behrtul and Port man (1969) 
have studied this aspect oi MS, They studied this problem 
using both analytical techniques and simulation techniques. 

The results from their study ; show that the results from the 
two methods differ greatly* 

A simulation model for the purpose of development of 
control algorithms has been modelled by 2* Ooulgori and 
R.D, Hibbard (1984). This model consists of work stations, 
individual buffers, central buffer cum loa&ing/ur&oadi^ sta- 
tion and palletised conveyor system* However this model does 
not consider non steady state problem like machine break down* 


In an another work by K* Xwata at al (1984) , they have 
developed a versatile model for FMS, This model considers FMS 
as consisting of work stations conveyors, warehouse, $igs and 


fixtures. This model provides graphics animation of material flow 
in addition to numerical output of the system. In an earlier work 


K, Xwata et al (1962) considered production scheduling problem 


in M3 using simulation* 


-A i uvv. tA Vi' 0 t'd ‘ !' ■■■' ' ' ■•: ■ ,| fj. 

In this work, a Simulation •model Was used to 


develop scheduling rules for M3, 
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Although simulation has been itaed widely for the study of 
FMS, it is only recently that animation has been included to 
support the output of simulation. Animation of material flow 
supplemented by other graphical outputs such as histograms* 
charts etc. develop a better understanding of the system, 

2,2 OBJECTIVES OF THE PRESENT WORKS 

Simulation is an oftenly used tool for design evaluation 
and operational, control of EMS, This imposes two important 
requirements on the simulation model* One is that it should, 
be able to handle a variety of configurations of EMS* Another 
is that it should provide alternative strategies for control of 
MS, Also the simulation results are better understood* if it 
is possible to visualise the working of the system. The present 
work is an attempt in this direction. 

The objectives of this work can be listed as below* 

(i) Model a flexible manufacturing system* 

(ii) Provide a number of scheduling rules for operational 
control, 

(iii) Implement the model in an interactive user friendly 
environment, 

(iv) Provide the visual representation of the working of 
the model through animation, 

(iv) design performance criteria to evaluate the system per- 
formance and supplement the numerical output with 
aistograms and bar charts. 
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2,3 ORGAHISATIOH OF THE THESIS! 

The organisation of this work la as follows* 

In Chapter HI, tine development of the simulation model 
has been described* Here the process of development has been 
dealt in several sections, describing the characterisation of 
the model, assumptions involved and control strategies adopted. 
This chapter also presents the performance criteria chosen and 
event description. 

In Chapter IV, the implementation aspects have been 
dealt in detail. This describes the simulator an several 
modules and their functions towards the working of the model. 

The next chapter, (Chapter V) deala with system valida- 
tion, Here the system considered for experimentation is des- 
cribed and then various experiments have been mentioned, The 
results of these experiments have given in the next section 
along with output analysis. 

The last chapter (Chapter VI) presents the conclusions 
arrived through this work, and gives suggestions for further 
development. 

Appendix A gives sample out Jxlt of - a? simulation ran. 

Appendix B provides a user's manual, in which working 
details about the simulator has been given# 
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DEVELOPMENT OF SIMULATION MODEL 

Model building for simulation is a continuous process. 

A model represents the real situation in an abstract -way* To 
develop a model, it is necessary to start with certain assump- 
tions limiting che scope and extent of the model. During the 
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process of experiments, the results obtained add to the infor- 
mation, thus leading to the refinement of the model. During 
this process some assumptions may be removed and some others 
modified. It may also be necessary to add some more assumptions, 
An understanding of the assumptions play a vital role in the 
interpretation of results. Also the availability of data has 
a constraint on the model and the reliability of its results. 

This chapter presents the description of the system 
being modelled in the present work, with associated assumptions. 
Further control logic used in the operation of the system is 
also being dealt in this chapter. Lastly the performance 
measures used for evaluation of the model are described, 

3,1 SYSTEM DESCRIPTION* 

The model considers FMS as consisting of the following 
components* 
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(.1) Work stations with individual input and output buffers. 

(li) contral buffer 

(lii) One loading station and an unloading station. 

(iv) Material handling system consisting of conveyor and robots. 

are 

The attributes of these component' mentioned below* 

(i) Work Station* This defines the place where manufacturing 
activities are under taken, These could be locations for 
machining, metal working, inspection cleaning etc, These stations 
can accept one job at a time. Each of these stations is asso- 
ciated with $n individual input and output buffers of limited 
capacity, 

(ii) Central Buffers This is the place for temporary storage of 
semi-finished parts, when a part, finds the input buffer at its 
next work station full, it is taken to the nearest Intermediate 
buffer, if present and stored there until the apace becomes avail- 
able, The central buffer is assumed to have ample capacity, 

(iii) Materials Handling System* This consists of a conveyor 
with carta/pallets, and robots# Conveyor system transports 
parts between the stations on o arts/p allots, it forma a closed 
loop and consists of two tracks allowing the movement in opposite 
directions, ^ cart/pallet can carry only on© part at a time and 
moves at constant speed* Robot is also capable of transporting 
one part at a time# Speed of movement of robot is also constant* 

(iv) Loading and Brio ading Stations! Farts coming for processing enter 



the system through the loading station which is associated with 
a loading buffer of laige capacity, Uiiloading station is the 
place from where finished parts are taken away as soon as they 
are unloaded at this station. 

A schematic representation of a typical 1-iVd derived from 
tlie above description is shown in Fig# 1* The system consists 
of six work stations (M) along with individual input (I) and 
output (o) buffers. Conveyor system which is two track bi- 
directional forms the material handling system along with 

two robots (H) , The system has a loading station (L) and an 
unloading station (U)„ A central buffes* (l ffl ) ia located midway 
in the system, 

3*2 ASSUMPTIONS* 

%e following assumptions further characterise the model, 
Tills covers the behaviour of the components of the system and 
also the parts processed in it. They are* 

a) Work Station 

tt.l) Each work station is self-sufficient i,e* they are provided 
with tool magazines of:, sufficient capacity and tools required 
are loaded on to them* Tool changing occurs automatically and 
requires negligible time. It is also implied here that tool 
transportation is not considered in the operation of tee model* 

a, 2) It ia possible that some of the operations can be done 'at 
more than one work stations. Operation time remains the same at 
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LEGEND M: MACHING CENTRE 
I : INPUT- BUFFER 
0 : OUTPUT BUFFER 
I m : CENTRAL BUFFER 
U : UNLOADING STATION 
L : LOADING STATION 
R : ROBOT 

Fig. 1 Schematic layout of an FMS. 
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c.2) The total number of operations per part type Is the sum 
of the all possible operations, while the actual number of 
operations completed on any part is < total number of operations* 
c,3) A part once loaded on to a work station must complete 
its operation before it can be unloaded l»e« preemption Is not 
allowed, 

c,4) Parts arrive in a random manner with a known distribution 
of inter arrival times* 

d) Parts and Work Station 

d*l) There is negligible set-up time involved between two con- 
secutive parts being worked on a machine, it can be included In 
the operation time of that the operation* 

d*2) Change in machine assignment to a part is not possible, 
once it is assigned and transported to a partici&ar work station* 
However in cage of exception like machine break down, it is 
possible to assign and transport the part to alternative work 
stations if available# 

3.3 CONTROL STRATEGIES! 

The performance of a simulation eodel and also of actual 
FMS depends very greatly on the control strategies used in its 
operation# Hence a number of control strategies have been 
Incorporated in the model to be applied at various decision 
points*. These strategies can be grouped into four sections as 
follows* 
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(i) Rules for scheduling of parts for machine loading, 
transportation. 

(11) Strategy for selection of successive operation* 

(iii) Strategy for machine selection for' an operation, and 

(iv) Strategy for control of movement and allocation of 
transportation devices* 

3*3*1 Rules for Scheduling n 

The following are th© types of decisions to be taken 
while schedulings 

(i) Introduction of parts into th© system* 

(ii) Selection of .jobs for machining. 

(iii) Selection of dobs for transportation 

Following simple and often used scheduling • rules have 
been incorporated in this model to aid in decision making in the 
above environments* 

(i) First come first served (FCFS)s By applying this rule a 
job which arrives at first to the decision point la chosen* 

(li) Shortest Imminent process time (31QT) J B ® re a job whose 
imminent operation time is the least, is selected* 

(iii) (Absolute) Shortest*; remaining process time (ASRPT)l By 
this rule, a job which has the least remaining processing time 
is selected* 

(iv) (Fractional) Shortest remaining process time (FSRPT)* This 
selects a job having least remaining processing time as a fraction 
of total processing time* 
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(v) Earliest due date (EDD)i 'Hi is rule selects a {Job whose 
due date lg nearest* 

(vl) Least slack time (LST)s This rule selects a {Job which has the 
highest urgency* 

(vli) longest cumulative waiting? time (LCWT) 2 By applying this 
rule a {job which has highest value of occumulated waiting time- 
is selected* 

Whenever applying any of these rules a tjLftp may occur* 
is t 

%ils either broken arbitrarily or a hierarchy of rule 3 may be 
established for the purpose, 

3*5*2 strategy for Selection of Succ&astve OperatAon i 

This is another decision point which arises owing to the 
process flexibility characteristic of FM3, 

Here when there is no alternative for next operation to be 
performed on the {Job, the next operation is selected automatically. 
However the strategy adopted for the selection of subsequent 
operation in case alternative exists is outlined as follows* 

(i) Under normal operating conditions, whena. alternatives: 
exists for subsequent operation that operation which gives the 
minimum remaining process time is selected. 

In the case of a tie, that operation which could be 
completed earliest (after cheeking machine assignment), is 
selected* 
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(ii) In case of exception like machine break down, the subse- 
quent operation la so chosen that, the sequence that follows 
does not require the service of break down machine* In case 
the check fails for both the alternatives then that operation 
whose machine requirement is not the same as break down machine 
is chosen* In case of a tie, strategy (i) is used for selection 
of operation* 

3*3*3 Strategy for Machine Selection * 

This is a very important issue in an FWS ao it provides 
alternatives for machining centres* To resolve the issue in the 
©vent of alternatives the following strategy is adopted* 

(i) Select the machining centre* 

(il) Apply the scheduling rule that is being used for machine 
loading, to determine time required before the <job being considered 
is loaded. 

(ill) Repeat the step (i) and (ii) for all alternative machining 
centres. 

(iv) Select the machining centre where the ,3ob ©an be loaded 
earliest# 

(v) In case of tie while comparing the alternatives, resolve 
the tie using the following rules in that order* 

(a) Select the machine which is nearest to the present 
location* 

(b) Select the machine whose cumulative busy time is the 
least* 
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(c) Select the first machining centre# 

3*3#4 Strategy for the Control of Movement and Allocation of 
Jo¥i and ''W^apor^^ion 'device's T 

The following heuristic rules have been used to control 
the flow of parts in the system* 

(!) A part is to be transported from loading buffer only 
when there is a vacant space at the input buffer of the required 
work station* 

(ii) A v 1ob is to be transported from the output buffer of 
one work station to the input buffer of its next work station aa 
early as possible# 

(ill) If the input buffer of a work station is full when a loaded cart 
arrives, it is to be taken to the nearest central buffer if it 
is present, otherwise the cart waits at the work station for 
unloading. 

Whenever there is more than one type of transportation 
devices, the decision about their priority of utilisation should 
be established* Xn the present model transportation devices 
are utilised in the order robots and carts* 

The priority established for the control of movement 
of carts is as follows* 

(i) Transport ja part from the present location* 

(ii) Move the empty cart to the nearest work station who se 
output buffer is full* 
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(Ail) Hove the cart to the nearest central buffer location, if 
there la a part to be transported# 

(iv) Move the cart to the loading station* if there is a part 
waiting for transportation and there is no cart stationed at 
that location* 

(v) Remain stationed at the present location# 

however in case of exceptions like machine break down , f 
cart shall have second priority to transport Jobs from the 
input buffer of such a machine to alternative work stations# 

Hence the cart he moved to that work station* 

In case of transportation by robot* priority is given 
to transport a dob of the highest priority from oiaong the ^oba 
in the output buffer of all work stations with in its reach, 
whoso next work station also falls with in its reach. 

3*4 EVENS' DESCRIPTION l 

In the model described so far, the system status changes 
at discrete variable time increments, Hence whilte simulating 
such a model, time control should be such that no details of 
the change in system status should be lost* In such cases 
discrete event simulation with next event scheduling approach 
proves an efficient way of simulation. In this approach there 
is no change in system status between any two consecutive events* 
The clock time of simulation and the system status are updated 
at the occurrence of each of the events occurring in the system. 



In the model that has been developed, the following are 
the events that cause a change in the system status* 

(i) Operation Completes The completion of an operation performed 
at a work station on any Job, 

(il) Job Arrivals The arrival of a Job for processing in the 
system at the loading station* 

(iii) Cart Arrivals The arrival of a cart at a station to either 
load or unload a part* 

(iv) Robot Arrival* This is the completion of transportation 
activity by a robot* 

(v) Break downs The occurronce of failure of a work station 
after which it becomes unavailable for use until repair completion 

(v) Reactivate* This indicates the completion of repair of the 
break down machine* The machine becomes available after this 
event* 

These are the main events that cause a charge in the, system 
status. In addition to the above events* two more event types 
have been considered# Though these donot affect the simulation 
directly, they are used for graphics animation of the simulation 
process* They are* 

(vi) %stem Calculations This ©vent causes m update of the 
positions of carts and robots in the system* 

(vii) Graphics Display* This ©vent causes display of the system 
status at that instant on the graphics screen* 




Fig.g. Flow chart tor simulation model for FMS. 



















3*3 PERFORMANCE MEASURES! 

The criteria used for measuring the perf osumCQ of a 
simulation model depends on Hie purpose simulation is used, 'ill© 
objective of the present, model being development and evaluation 
of control strategies for FMS and the need for efficient control 
strategies is to achieve higher system productivity and utilisa- 
tion, the measure' of performance chosen is related to these 
aspects* They arei 

(i) •System Productivity Report* This collects data regarding 
total number of parts produced, production rate, average lateleas 
per Job, 

(ii) Work Station Utilisation Report* This collects Hie data 
regarding the performance of work stations such ao station busy 
time, idle time, number of operations performed* 

(iii) Materials Handling System Utilisation Report* This gives 
details about busy time, idle time, total number of parts 
transported etc, by carts and robots* 

To test the steady state of the system during simulation an. 
average latness criteria has been adopted* According to the ' 
criteria, average lateness per Job Is measured for Jobs complet- 
ing their operations in each interval and this is compared with 
Hi® cumulative average lateness per Job for all finished Jobs 
upto that interval* The model is said to have reached steady 
state when the deviation between these two values is less than 
. a , certain*.: limit* 

The next chapter gives details about implementatiGn of 
this T model* 



CHAPTER IV 


IMPLEMENT ATIGN OF THIS MONEL 


The model developed In the previous chapter has been 
implemented in Pascal, This implementation includes graphics 
animation facility* Though the implementation in general con 
be used in Pascal environment* the animation part mates use of 
the terminal features of Tektronix '4107/4109 terminals* This 
chapter outlines the general features about implementation with 
some details about the working of different modules* 

4*1 SOFT /ARE CONFIGURATION* 

The software configuration of the simulator developed 
in this work is summarised in the Figure 2* The simulator is 
composed of three subsystems* Namely, 

(i) Data input subsystem 

(ii) Execution subsystem and- 

(iii) Animation and report generation subsystem 

Each of these subsystems consist of several modules which 
inturn are divided into several procedures* The overall program 
of this simulator is developed in a structured manner as hierar- 
chially as possible to facilitate flexibility easy modification 
and extension of the simulator* The details about various 
subsystems is presented in the following sections* 



Z1 



DECISION 
ST RAT EGY 


Fig. 3 Software configuration of the simulator 
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4,2 SIMULATION DATA INPUT SUBSYSTEM 

TI 1 I 3 system consists of two modules, Namely, 

( 1 ) Input module 

(ii) Layout construction d module 

4.2.1 Input Module * 

This module accepts data from the user about ‘the system 
characteristics. The input can be given either interactively 
through the key board or can be read from an input file. This 
module consists of the following procedures, 

(1) Model Input (Procedure MODELJENP) « This procedure accepts 
data about the components of the model such as number of work 
stations, buffer capacity, number of carts etc, 

(ii) Part Detail (Procedure READDATA)* This procedure takes 
details about parts that are to be produced in the system, The 
data such as number of part type a, number of operations required 

V.A.. 

on the part type, sequence of operations, machines required, a&d 
alternatives for operations and machines 6 if any, arc read in 
this procedure, 

4.2.2 Layout Module i 

'%is module accepts data about the topology of the system. 
This module consists of the following procedures* 

(1) Conveyor Track Details (Procedure TRACKJ)ET}i This procedure 
accepts details about the trucks such as number of segments of 
the conveyor, their locations etc* Here data is checked for 
input error and user is informed accordingly. 
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(ii) Station Details and Location (Procedure STD^LOCATIOK)* In 
this procedure, the following details are enquired from the users 

(a) Station Types Machining centre, central buffer, loading 
station or unloading station, 

(b) Station location, and 

(c) Location of input and output buffers l,e« track segment 
by which the station is served, 

4*3 SIMULATION EXECUTION SUBSYSTEM* 

This is the main body of the simulator and consists 
an event module and a control module* Event module is responsi- 
ble for execution of occurred event and creation of future 
events, Control module is responsible for organising the 
events in a chronological order, and managing the status 
information of the system, This also includes logic for moni- 
toring the components of the model such as machines, carts, 
robots and parts that are being processed in the system* 

These modules are described in the next section, 

4,3*1 Event Module * 

This module consists of two sections* 

. (i) Event generation section and 
(il) Event execution section, 

(a) Event Generation Section* 

K 

The procedures that constitute this section are invoked 
every time an event execution occurs* This section consists of 
the following procedures* 



(i) Work Station Loading (Procedure IDMC)« In this procedure an 
event of type operation complete is created* Here the status 

of all work stations is checked and a dob if present in the input 
buffer is loaded on to the idle machine otherwise it remains 
idle. Selection of job for loading is done by the control 
module after computing the priority# 

(ii) Cart Loading (Procedure CART- FREE) i This procedure creates 
an event of type cart arrival. Here the priority as established 
in the section 3 # 3«A is followed* In this case oloo selection 
of $©b for cart loading is done by the control module* 

(ill) Robot Loading (Procedure TOBOJPREE)! Thio deals with 
loading of robots* This procedure determines the 30b to be 
loaded from among the high priority 30b a that are present ©t 
the stations served by the robot »> ; 

(iv) Machine Break ]Down Generation (Procedure GB'IJC JDW) * This 
procedure creates an ©vent of type break down when specified 
by the user* 

(b) Event Execution Section ! 

These procedures advance the system clock and execute the 
Corresponding ©vent# 

( 1 ) Job Arrival (Procedure JOB^ARii) * This procedure signals 
the arrival of Job at the loading atatloh* At this stage, the 
following attributes part type, arrival time, due time are assign- 
ed to the dob# This procedure creates another event of same type* 


(Ai) Operation Completion (Procedure MCjCOM) s Xu this procedure * 
a job v/hich has completed Its operation is unloaded and stored 
In the output buffer If It is vacant. The machine status is 
changed to idle and available if the dob is unloaded otherwise 
it is changed to idle and unavoidable. 

(ill) Cart Arrival (Procedure CART ARk) 8 In tills procedure 

, , , < | , ■ i i 

the cart is unloved if it is carrying a part and the buffer 
is vacant. Then the cart status is changed to available. 

!. I 

otherwise decision ii taken to send the cart to the central 
buffer if it is a part of the system or else tho cart status 
is changed to waiting « 

(iv) Robot Arrival (Procedure ROBQJFXMXSII) i This procedure 
deals with the transportation by a robot and it works in the 
same way as in cart arrival* 

(v) Machine Break Down (Procedure MCJBRKJDN)! This procedure is 
Invoked when a break down ©vent occurs* Here th© user specifies 
whether the alternative work stations can be arranged and those 
changes in the machine assignment to part types is done her©* 

This also creates an event of type machine repair in th© process* 

(vi) Machine Repair (Procedure REACTIVATE) i This procedure 
changes th© break down machine status to available and alter** 
native arrangements are deleted for further assignment* 

(vii) System Position Calculation (Procedure SfSjCAl)* This 
deals with the calculation of position of robots and ©arts for the 
purpose of animation* This will be dealt in detail in the Se©*4«4 



Shis procedure creates another event of same type* 

(vlii) Graphics display (Procedure GHJJIS)! This procedure 
deals with the display of current status of the system* This 
will be dealt in detail in the Bee. 4*4 , This creates an 

event of same tjipe, 

4*3*2 CONTROL MODULI* 

This module forms the logic part of Idle simulator* This 
section deals with the following activities, 

(i) Selection of successive operation* 

(ii) Machine selection, 

(iii) Parts selection for machine loading, 

f" Of 

(iv) Parts selection for loading carta* 

(v) control of movement of transportation devices, 
and (vi) Organising the events* 

They are outlined below, 

(1) Operation Selection (Procedure 3EAftjQP!9)i This procedure 
uses the priorities described in Bee, 3>H for operation selection 
whenever choice is available# 

(ii) Machine Selection (Procedure 3EAKJ!€)i This procedure 
implements the logic outlined in Sec, S*3‘3 

(ill) Parts Selection for Machine Loading (Procedure fJlPRIPB ) * 'This 
procedure select the dobs using the priority rule assigned by the 
user* This procedure provides a hierarchy of rules for the pur~ 
.pose in the event of a tie# 
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(Iv) Part Selection for Cart Loading (Procedure IIIPIUOPB* 

HIPRILBF, HIPRINTB)i line so procedures use rifles uo specified 
by the user for the purpose* But cart loading at the loading 
buffer is by FCFS rule always* At intermediate buffers parts 
are arranged according to priority and are selected in that 
order only* 

(v) Movement Control of Carts (Procedures MOVKMC, KCVKXhTB, 

MoVEJJDB ) i These procedures utilise the logic described in the 
Bee* 3-3-4 to control the movement of carts in the system. 

(vi) Organising Events (Procedure XhSEftl) a This procedures' 
maintains a list of events and the records in the Phonological 
order. Always an* event at the head of the list la the imminent 
event, 

4*4 ANIMATION AMD REPORT GENERATION! 

This subsystem consists of three modules* 

(i) Animation module* 

(ii) Monitoring module* Mid 
(ill) Report module* 

The objective of this system is to Increase the under- 
standability of the simulator* Especially graphics animation 
capability is significant for the user to understand the 
simulation process* A topology of system layout and dynamic 
movement of parts* carts* robots through the system are displayed 
on a graphics display terminal* On the other hand simulation 
monitoring module allows the user to obtain intermediate simulation 
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Fig. 4 Flowchart for machine selection. 












Fig. 5(b) Flowchart for job selection for transporta- Fig. 5(a) Flowchart for Job selection for machine loading 

tion at loading buffer and central buffer. and transportation at work stations. 
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Fig. 6 Flowchart for control of movement of carts. 
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results if desired* -ho report module is responsible for* 
providing the final simulation results in the fora of tables# 

The details about these modules ore- outlined belo ;/# 

h t h* 1 Animation tCodulo J 

Ibis module can be considered in two sections* 

(1) System calculation section and 
(ii) Graphics display section* 

(i) System Calculation Section* 

This section la Invoked at frequent intervals by occurrence 
of event type system calculation (Sec* *3*4 >* 'Ma section 
determines the position of carta ami robots* Tho procedures in 
this section are* 

(a) Calculation of Cart Position (Procedure (CMS^LOCATIGii) t This 
procedure determines the current position of the cart and also 
its direction of movement, making use of its previous position, 
direction and present status# This procedure with the help of 
several other procedures determines the current position, check® 
whether it has exceeded the track segment limit, if it has 

& nds the direction and track segment on which it should be 
positioned (Procedures FINDJTRACK, WOVIl^LFT, nmwji T etc,)* 

(b) Calculation of hobot Position (Procedure aoiiQ^iRAI^)* This 
procedure finds the position of robot* The direction of move*- 
ment of the robot is determined every time its movement begins, 

is. ctetfermlned 

Current position of the robot with this information and robot 
speed of movement. 
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(b) Graphics Display Section s 

This section displays the position of carts and robots 
at frequent intervals# This section Is invoked by the 
occurrence of the event of type graphics display* torts are 
represented as triangular blocks in the display* Thin gives 
clearly their direction of movement also* 


This section consists of the following procedures* 


(i) ‘-topology Display (Procedure ; STMjmAW, TRJJRA,)* These 
procedures display the stations and track segments# stations 
of different type are clearly marked with different colours* 

(ii) Movement Display (Procedure *CRT^J}RAW, sYSJBfRAb)* These ' 
procedures display/?dyharaic movement of carts and robots* Robot 
at the rest position is shown as a small rectangular block and 
while moving it is shown as enlarged and rotating about a base* 


4*4# 2 Monitoring Module i 


This module provides the user a facility to interrupt 
the model during the simulation run and obtain intermediate 

f -f * . • 

results# This module also provides the user with a menu (see k 
fSpjp, B ) and an option to modify the parameters# change schedul- 


ing rules etc# This section consists of procedures to display 


graphical outputs about system performance. This includes 


number of parts of different types produced in the system 


(Procedure PART^CHART) f machine utilisation# number of operations 
completed at each machine, (Procedure MCJSHART), carta utilisation 


(Procedure cartchart) # and robot utilisation (Procedure ROBQTjCHART)# 
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The graphical output also gives number of parts transported, 
by each cart and number of parts transported by each robots* 

4*4,3 Report Module ! 

This module prepares reports about the system performance. 
These reports can be obtained at users request and can also be 
obtained at the end of the simulation run. This consists of 
several procedures as given below, 

(i) Analysis (Procedure ANALYSIS)* This gives details such as 
total number of parts entering and leaving the system, number 

of parts of each type produced, machine utilisation, cart utlli- 
sation artel robot utilisation, 

(ii) Job Details (Procedure J0BJ3TATS) * This procedure gives 
such details about finished parts as Job no,, Job type, arrival 
time, due time, exit time, time spent, process time, waiting time 
and lateness* 

(iii) Detailed Output (Procedures CARTJ3ET, MCJDET etc,)* These 
procedures give details about individual components of the system. 
This includes the followings 

(a) For Part Types* production rate, average lateness, and number 
of parts produced, 

(b) For Machines * Production rate, number of operations com- 
pleted, block time, idle time and busy time, 

(c) For Carts* Busy time, waiting time, idle time and number of 
parts transported* 

(d) For Robots* Busy time, waiting time, idle time and number of 
parts transported, 



CHAPTER V 


SYSTEM VALIDATION AND OUTPUT ANALYSIS 


The scheduling problem in FMS is complex, owing to the 
number of variables affecting the system performance. Hence 
while considering the validation of a model, a number of 
factors are to be taken into account about' the configuration 
and operation of FMS* They are discussed in the following 
section, 

5.1 SYSTEM DESIGNS 

The system considered for experimentation has the follow- 
ing characteristics. 

(a) Size of I : M3l The case studies of several existing FMS 
installations world wide reported by Annborn* K*, Roraanini, S„ , 
and Schmoll. P. * and Popplewell. F, , (1984) says that the 
minimum number of machining centres in an PM 3 is five. Hanky (1983) 
recommends that the best policy to Investigate an PMS is to 
include about five machining centres* 

Hence, with this in view six machining centres will be 
included in the system under study, 

(b) Number of Part Types: As reported by Boer* C,R, and 
Melkanoff * M,A* » most of the existing FMSs in the world are 
capable of taking 3 to 10 part types* 

In the system raider study, six part types have been 
included* 



(c) Arrival tote* Based on the commonly used distribution 
of random arrivals, an exponential inter-arrival time is 
selected. An average inter arrival time of IS minutes is 
chosen* 

(d) Due Date* For the assignment of due date to arriving 
Jobs TW K method (assigning due date based on total work 
content) as suggested by Conway (1967) has been adopted# 
According to this method, 

u i “ A ± + Kp i 

where, 

- due date for Job i 
** arrival time of Job 1 
~ total processing time of Job 1 
K - parameter specified by management 

In the present study, parameter K has been chosen as four 

(©) Scheduling Period* The scheduling period chosen is 12 hrs# 
This period was chosen so as to allow the system to reach* 
the steady state as far as possible# 

(f) Materials Handling System* Variations in the components 
of materials handling system have been examined# However, the 
speed of cart movement has been kept constant and is equal to 
4 BvAnin# The speed of movement of robot is2 tXP/v&xi* 

(g) Buffer Capacity! The capacity of input and output buffers 
has been* taken as equal and they are capable of storing four 
parts each# 
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(c) Arrival Rate* Based on the commonly used distribution 
of random arrivals, an exponential inter- arrival time is 
selected. An average inter arrival time of 12 minutes is 
chosen, 

(d) Due Date* For the assignment of due date to arriving 
jobs TWK method (assigning due date based on total work 
content) as suggested by Conway (1967) has been adopted. 

According to this method, 

D 1 - A i +KP i 

where, 

D i - due date for Job i 

A^ - arrival time of Job i 

- total processing time of Job i 
K - parameter specified by management 

In the present study, parameter K has been chosen as four, 

(e) Scheduling Periods The scheduling period chosen is 12 hrs* 
This period was chosen so as to allow the system to reach: 

the steady state as far as possible. 

(f) Materials Handling System* Variations in the components 
of materials handling system have been examined. However, the 
speed of cart movement has been kept constant and is equal to 
4 m/min. The speed of movement of robot is\_ 20°/min, 

(g) Buffer Capacity; The capacity of input and output buffers 
has beent taken as equal and they are capable of storing four 
parts each* 
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5,2 DESIGN OF EXPEKlrM.'* 

The experiments will demonstrate the effectiveness of 
scheduling strategies on the system performance under various 
system configurations. 

The scheduling- rules outline in the section 5*3,1 have 
been used and the following strategies as given in the Table 1 
have been investigated. 

Table H Strategies for scheduling. 


Strategy 

Decision Points 

HiltiilKlll 

Loading WiS 

1 

Shortest imminent 
operation time 

longest cumulative 
waiting time 

2 

(Fractional) short- 
est remaining 
process time 

Least alack time 

3 

Least slack time 

(Absolute) shortest 
remaining process time 

4 

longest cumulative 
waiting time 

(Fractional) shortest 
remaining process time 

5 

Shortest imminent 
operation time 

Least alack time 


Experimental runs were conducted for the above scheduling 

strategies with variations in materials handling system and 

storage system. These are outlined below, 

♦ ' 

Cass a) Variations in MBS and storage system* tilth alternatives 
for machine assignment. 
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Expt * 18 MHS consists of two carts and a robot* Storage system 
does not have a central buffer. 

Expt. ?J MU3 consists of three carts and a robot. Storage 
system does not possess a central buffer, 

Expt, 51 MHS consists of four carts only, Storage system 
does not have a central buffer, 

Expt, 4* MHS consists of four carts. Storage system includes a 
central buffer. 

Case b) Xn this set of experiments* the alternatives for 

machine assignment is removed, here the following 
system configurations were investigated, 

Expt. 5* WHS consists of four curta* Storage system does not 
include a central buffer, 

Expt, 6* MHS consists of four carts. Storage system possesses 
a central buffer* 

On© more experiment was conducted with the same system 
configuration as in expt, 4, by changing the random number stream* 

'■‘■he results obtained from these experiments have been 
tabulated and analysed in the next section, 

9.3 OUTPUT ANALYSIS 

The system performance characteristic a from the above 
experiments have been presented in Tables 2 and 3. 

Table 2 lists average machine utilisation, average cart 
utilisation* and robot utilisation* 

Table 3 lists total number of finished (jobs, average late~ 
ness per 4ob, and number of dobs that have been able to meet the 
due date as a fraction of the total number of finished Jobs, 



Table 5,2 s Average System Utilization, 
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The results indicate the influence of scheduling 
strategies on the system performance. The results show a 
wide range of variation with different configurations of the 
FMS. 

The experiments were terminated after 720 minutes of 
clock time, It has been observed the system reached steady 
state in some cases. 

It is often insufficient to draw any conclusions about 
the effectiveness of scheduling strategies on the system per- 
formance with few runs* However, certain comments can be 
made about it, from the results obtained. 

It can be noted from the experiments 3 and 4 (Table 2) , 
that the presence of central buffer has resulted in a lesser 
average lateneos per Job than when it is not present. Also in 
this case utilisation of transportation device a is higher, 

Ejcperimonto 3 and 6 demonstrate that the possibility of 
alternative machining centre has resulted in a higher throughput 
of the system, This is quite understandable since machine 
assignments are made in such cases at the required moment only, 
taking into account the possibility of earliest completion of 
that operation* This has resulted in higher average machine 
utilisation also (Table 2) « 

Coming to the performance of the system under variations 
in MES lExptSi 1,2 and 3) » it can be observed that there is wide 
variation under different control strategies* lor example, 
strategy 3 has resulted in higher throughput in experiment 1 and 



47 



Figure 1 photograph shows out display of- an FMS 



figure 7 • photograph shows fie MENU ofk'ons. 


available 



U& 


figure 7 


phobo graph ehooos ch'spla^ of graphical output cohad-s) 
daring simulation 









47 


experiment 3 where as strategy 1 has given a higher value of 
throughput for experiment 2 (Table 3). 

Hence it is necessary to investigate the system under 
variation of different parameters thoroughly before drawing 
any significant conclusions* 

The experimental runs investigated above demonstrate 
the complex behaviour of an FI-18 and the number of parameters 
affecting it# In order to determine the moat effective 
strategy for any particular configuration of HIS, experiments 
may be conducted along similar' lines and conclusions may be 
drawn from the results obtained. 



CHAPTER VI 


SUMMARY 


6.1 CONCLUSIONS* 

Simulation is an effective technique for studying the 
behaviour of a complex system like an VMS, The simulation 
model can be used for studying the effectiveness of different 
scheduling strategies for the performance of an existing or 
proposed FMS, 

Animation of material flow along with simulation monitor- 
ing system through interrupt menu provides an effective way- to 
simulate variations several parameters on an IKS* Animation 
helps in better understanding of the system. 

Though the package incorporates only six scheduling rules, 
new ones could be added easily by the user for thopurpoaes of 
evaluation* the facility provided through menu system could be 
used to simulate what if scenarios by the user* in the opera- 
tional control of an FMS. 

The model building by the user through this package la 
done interactively and the input of data „ , docs not require 
any knowledge of simulation. 

The package provides facility to generate machine break down 
externally which can be used to simulate future schedule? in the 



operational control of an FMS, 

6,2 POINTERS TO FURTHER DEVELOPMENT* 

The results from experiments designed to validate the 
model Indicate the complex behaviour of FMS, Fbqperlments 

may be conducted more critically, along the same lines for 

/ 

Steady state performance of the model. Tills may lead to the 
determination of effective scheduling strategies and through 
more light on the capabilities end weaknesses of the model, 
leading to further refinement. 

Further development of the model could bo in the 
following areas* 

,(l) Consider machine break down as a parameter of the model 

i 

'jfislng known distribution of failures and MTBF, 

./ 

(11) The materials handling system of the model could be 
enhanced to include open loop conveyor system* Ah Vo etc# 

(ill) An interface can be developed for initial assignment of 
machines for each part types* depending on the operation tool 
required, tool availability and tool distribution. This module 
may be used in conjunction with present package to determine 
optimal tool distributors. By incorporating such a module it is 
possible to include such events as tool breakage* tool life 
completion etc* for simulation, 

(iv) By developing a module for coding and classification of 
parts, it is possible to evaluate th© effectiveness of part-family 
concept a on the system performance. 
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USER'S MANUAL 


This manual is intended to give users an introduction to 
the simulator developed in this work. This manual gives details 
about the utilities of the simulator in the following sections. 

i) Simulator Capabilities 

ii) Input to the Simulator 

iii) Simulation Monitoring, and 

iv) Simulation Output. 

These are described below. 

i 

i) Simulation Capabilities ? 

The simulator can accomodate the following components. 

(a) Workstation* There can be a maximum of twenty-five work stations. 

f 

(b) Loading and Unloading Stations: There has to be separate loading 
and unloading stations. In case they are located physically at the 
same location, they are to be given individual station numbers (see 
below) for the successful working of the simulator. 

(c) Central Buffer; Semi-finished parts are stored here during 
transit. There can be a maximum of two such locations. 

Each of these locations are referred to as stations in the 
simulator. These stations should be numbered in a clockwise or 
anti-clockwise direction. 

(d) Material Handling System; The consists of conveyor and robots. 

(d-l) Conveyor Systems The conveyor system forms a closed loop 
and consists of horizontal and vertical straight line segments. 

Maximum number of such segments should be less than 20. These 


segments should be numbered in clockv/ise or anti- clockwise 
direction. Each segment is indicated by a pair of coordinates 
XI, Y1 and X2^2. These are denoted like -this. 

X1;,YH denote coordinates nearer to XY axes. 

X2,Y2i denote coordinates farther from XY axes. 

Loading and unloading at any work station is possible on only one 
track segment. 

(d~2) Robot* The simulator can accomodate a maximum of ten 
robots in FMS. These robots can serve work stations only. A 
work- station may served by more than one robot. Robot location 
is the point about which its arm rotates. 

(e) Parts* The simulator can accomodate twenty part types. Each 
part type may not have more than 15 operations. Care should be 
taken to avoid assignment of same work station for successive 
operations, this may result in errors. 

ii) Input to the Simulator * 

Input to the simulator may be given interactively using 
key board or may be read through input files. The user is to 
specify the file name from which it is to be read. In case of 
interactive input, file name to be given is Term . The user is 
suggested for giving inputs in interactive mode. 

The input format in case of reading the data through a file 
is given below. 

(a) Model Components; 

Number of work stations, input buffer capacity, output 
buffer capacity 

Number of carts, cart-speed. 

[Details regarding central buffer, and robot is to be given 
interactively . ] 



Altopn * Operation number of alternative opn. 

Pr : Probability that a part arrived is of this type. 

iii) Simulation Monitoring ; 

This section gives details about thefacilities provided in 
the simulator. The simulator provides an interrupt menu so that 
the user may interrupt the simulator during simulation run and 
get the necessary information. This menu offers the following 
facilities. 

(a) User may change the graphics display interval. This change 

occurs from the time of next occurance of display event, 
can 

(b) He/change the scheduling strategies at the middle of simulation 
run. The change done is recorded in the output file accordingly^ 

The user is provided with a priority menu at this point giving 

the scheduling rules available and as well is the current choices. 

(c) He can get the intermediate results about the system perfor- 
mance in the form of graphs. This gives such details as number of 
parts of each type produced, machine utilisations, number of operations 
done, cart, robot utilisation, number of parts transported etc. 

(d) He may increase the simulation time - clock time for which the 
simulation is to he run. 

(e) He may get detailed performance report about the system 
performance. 

(f ) He can generate machine break down event to study the system 
performance under disturbance. 

(g) He can change average inter arrival time to study sudden 
rush or lean period performance. 

iv) Output of Simulator * 

The output of simulation is recorded in an output file. 

User is required to create a file OUT for the purpose. 
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